<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
    <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
    <link href="css/reset.css" rel="stylesheet" media="all" />
    <link href="css/style.css" rel="stylesheet" media="all" />
    <title>APPOP - Študent - test</title>
</head>
<body>
	<div id="header">
    	<div class="w900">
        	<h1 id="logo">
            	<a href="#" title="" class="student">APPOP - Študent</a>
            </h1>
            <ul id="mainMenu">
                <li class="first"><a href="#" title="">Testy</a></li>
                <li><a href="#" title="">Zadania</a></li>
            </ul>
            <div id="user">
                <span>Ste prihlásený ako: <em>Jožko Mrkvička</em></span>
                <ul>
                    <li class="first"><a href="#" title="">Môj profil</a></li>
                    <li><a href="#" title="">Odhlásiť</a></li>
                </ul>
            </div>
		</div>
    </div>
    <div class="w900">
        <div class="w200">
			<div id="subMenu">
            	<h2>Testy</h2>
                <ul>
                	<li class="active"><a href="#" title="">Vypracovanie</a></li>
                </ul>
            </div>
        </div>
        <div class="w700">
        	<div class="testForm">
            	<h3>Stromy</h3>
                <form action="#" method="post" enctype="multipart/form-data">
                	<fieldset>
                    	<dl>
                        	<dt><em>Otázka č. 1:</em> Čo je binárny strom?<em class="point">[1b]</em></dt>
                            <dd><input type="radio" name="strom_1[]" value="1" />Strom, ktorý má najviac jedného potomka.</dd>
                            <dd><input type="radio" name="strom_1[]" value="2" />Strom, ktorý má najviac dvoch potomkov.</dd>
                            <dd><input type="radio" name="strom_1[]" value="3" />Strom, ktorý má najviac troch potomkov.</dd>
                            <dd><input type="radio" name="strom_1[]" value="4" />Strom, ktorý má najviac štyroch potomkov.</dd>

                        	<dt><em>Otázka č. 2:</em> Aké sú operácie nad binárnym stromom?<em class="point">[3b]</em></dt>
                            <dd><input type="checkbox" name="strom_2[]" value="1" />RCHILD</dd>
                            <dd><input type="checkbox" name="strom_2[]" value="2" />PARENT</dd>
                            <dd><input type="checkbox" name="strom_2[]" value="3" />LCHILD</dd>
                            <dd><input type="checkbox" name="strom_2[]" value="4" />PATH</dd>
                            <dd><input type="checkbox" name="strom_2[]" value="5" />DATA</dd>
                            <dd><input type="checkbox" name="strom_2[]" value="6" />CREATE</dd>
                            <dd><input type="checkbox" name="strom_2[]" value="7" />ISEMPTY</dd>
                            <dd><input type="checkbox" name="strom_2[]" value="8" />CHILDREN</dd>
                            <dd><input type="checkbox" name="strom_2[]" value="9" />MAKE</dd>
                            <dd><input type="checkbox" name="strom_2[]" value="10" />EMPTY</dd>

                        	<dt><em>Otázka č. 3:</em> Aké je poradie prehľadávania stromu algoritmom preorder?<em class="point">[1,5b]</em></dt>
                            <span>
	                            <dd><input type="radio" name="strom_3_1[]" value="1" />koreň</dd>
	                            <dd><input type="radio" name="strom_3_1[]" value="2" />ľavý podstrom</dd>
	                            <dd><input type="radio" name="strom_3_1[]" value="3" />ľavý podstrom</dd>
                            </span>
                            <span>
	                            <dd><input type="radio" name="strom_3_2[]" value="4" />ľavý podstrom</dd>
	                            <dd><input type="radio" name="strom_3_2[]" value="5" />koreň</dd>
	                            <dd><input type="radio" name="strom_3_2[]" value="6" />pravý podstrom</dd>
                            </span>
                            <span>
	                            <dd><input type="radio" name="strom_3_3[]" value="7" />pravý podstrom</dd>
	                            <dd><input type="radio" name="strom_3_3[]" value="8" />pravý podstrom</dd>
	                            <dd><input type="radio" name="strom_3_3[]" value="9" />koreň</dd>
                            </span>
                            <div class="clear"></div>
                            
                            <dt><em>Otázka č. 4:</em> Aká je najhoršia časová zložitosť pre operácie v BVS strome?<em class="point">[1b]</em></dt>
                            <dd><input class="text" type="text" name="strom_4" value="" /></dd>
                            
                            <dt><em>Otázka č. 5:</em> Napíšte algoritmus pre prehľadávanie binárneho stromu metódou inorder.<em class="point">[1,5b]</em></dt>
                            <dd><textarea name="strom_5"></textarea></dd>
                        </dl>
                        
                        <span class="submit">
                        	<input type="submit" value="Odoslať" />
                        </span>
                        <div class="clear"></div>

                    </fieldset>
                </form>
            </div>
        </div>
       	<div id="footer">
        	<p>Copyright &copy; 2009 Extreme Xpress</p>
	    </div>
    </div>
</body>
</html>
